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Amendments to the Claims: 



This listing of claims will replace all prior versions, and listings, of claims in the 
application: 



Listing of Claims: 
15 1. (Cancelled) 

2. (Cancelled) 

3 . (Currently Amended) An apparatus for blind s e paration of an overoomplete set of 
20 mix e d signals as s e t forth in claim 2 , An apparatus for blind separation of an 

overoomplete set of mixed signals, the apparatus comprising: 

i. a data processing system including an input for receiving mixed signals 
from a pluralitv of sensors configured to receive mixed signal samples 
comprising a mixture of signals transmitted from signal sources through an 

25 environment and noise, a signal processor attached with the input for 

receiving the mixed signals from the sensors, and a memory for storing data 
during operations of the signal processor: the data processing system further 
comprising: 

ii. means for storing data representing the input from the sensors in a mixed 
30 signal matrix X: 

iii. means for storing data representing the noise in a noise matrix V: 

iv. means for storing data representing an estimate of the individual signals 
from the mixture of signals from the signal sources in a source signal 
estimate matrix S : 
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5 V. means for storing data representing an estimate of the effects of the 

environment in a estimated mixing matrix A where the matrices are related 
b3 LX = AS + V; 

vL means for generating an initial estimate of the estimated mixing matrix A; 

vii. means for determining the number of signal sources and associated lines of 
10 correlation of each of the signal sources from the estimated mixing matrix 

A _, and for representing the signal sources in the source signal estimate 
matrix S; 

viii. means for jointly optimizing the source signal estimate matrix S and the 
estimated mixing matrix A in an iterative manner, to generate an optimized 

15 source signal estimate matrix S and a final estimated mixing matrix A ; and 

ix. means for restoring the separated source signals from the optimized source 

A 

signal estimate matrix S . wherebv a plurality of mixed signals fi'om 

unknown sources traveling through an environment with added noise may 
be separated so that the originaK separate signals may be reconstructed. 
20 wherein the means for generating an initial estimate of the estimated mixing 

A 

matrix A comprises: 
L means for transforming the mixed signal matrix X into the sparse 

domain using a transform operator: 
iL means for determining a frequency band within the sparse domain that 
contains the most information that can be used to determine lines of 
correlation to determine the number of signal sources: 

iii. means for determining a measure and an optimal threshold for the 
measure for the determination of noise within the firequency band: 

iv. means for recalculating the measure used in the determination of the 
noise within the frequency band using the optimal threshold: and 

V. means for determining the local maxima of a distribution of the 
measure, where the local maxima represent angles which are inserted 
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into the estimated mixing matrix _ A to provide an initial estimate of 

the estimated mixing matrix A • 
wherein the means for jointly optimizing the source signal estimate matrix S and 
the estimated mixing matrix A in an iterative manner, to generate an optimized 

source signal estimate matrix S and a final estimated mixing matrix A 
comprises: 

i. means for clustering the mixed signal samples using a geometric 
constraint; and 

ii. means for evaluating a convergence criteria based on the clustered 
mixed signal samples to determine whether the convergence criteria • 
are met, and if the convergence criteria are not met, iteratively 
adjusting the clustering of the mixed signal samples and parameters of 
the geometric constraint to create a new set of clusters until the 
convergence criteria are met, to provide a final estimated mixing 
matrix A . 

4. (Cancelled) 

5. (Currently Amended) An apparatus for blind separation of an ov e rcompl e t e s e t of 
mix e d signals as set forth in claim 2 An apparatus for blind separation of an 
overcomplete set of mixed signals, the apparatus comprising: 

L a data processing svstem including an input for receiving mixed signals 
from a plurality of sensors configured to receive mixed signal samples 
comprising a mixture of signals transmitted from signal sources through an 
environment and noise, a signal processor attached with the input for 
receiving the mixed signals from the sensors, and a memory for storing data 
during operations of the signal processor: the data processing system further 
comprising: 
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5 iL means for storing data representing the input from the sensors in a mixed 

signal matrix X: 

iiL means for storing data representing the noise in a noise matrix V: 

iy. means for storing data representing an estimate of the individual signals 

from the mixture of signals from the signal sources in a source signal 
10 estimate matrix S : 

means for storing data representing an estimate of the effects of the 

environment in a estimated mixing matrix A where the matrices are related 

bi LX = AS + Vj 

vL means for generating an initial estimate of the estimated mixing matrix Aj 
15 vii. means for determining the number of signal sources and associated lines of 

correlation of each of the signal sources from the estimated mixing matrix 
A , and for representing the signal sources in the source signal estimate 

matrix S; 

viii. means for jointly optimizing the source signal estimate matrix S and the 
20 estimated mixing matrix A in an iterative manner, to generate an optimized 

source signal estimate matrix and a final estimated mixing matrix A : and 
i2L means for restoring the separated source signals from the optimized source 

A 

signal estimate matrix S , whereby a plurality of mixed signals from 

unknown sources traveling through an environment with added noise may 
25 be separated so that the original, separate signals may be reconstructed: 

wherein the means for generating an initial estimate of the estimated mixing 
matrix A comprises: 

i. means for transforming the mixed signal matrix X into the sparse domain 
using a transform operator: 
30 ii. means for determining a frequency band within the sparse domain that 

contains the most information that can be used to determine lines of 
correlation to determine the number of signal sources: 
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iii. means for determining a measure and an optimal threshold for the measure 
for the determination of noise within the frequency band: 

iv. means for recalcuFating the measure used in the determination of the noise 
within the frequency band using the optimal threshold: and 

V. means for determining the local maxima of a distribution of the measure^ 
where the local maxima represent angles which are inserted into the 

A 

estimated mixing matrix A to provide an initial estimate of the estimated 

A 

mixing matrix A ; 

wherein the means for jointly optimizing the source signal estimate matrix S 

A 

and the estimated mixing inatrix A in an iterative manner, to generate an 

A A 

optimized source signal estimate matrix S and a final estimated mixing matrix A 

further comprises: 

i. means for obtaining a multi-band sparse domain estimate of the source 

A A A 

signal estimate matrix S using the relationship X = AS + V ; and 

ii. means for using the adjusted geometric constraint corresponding to the 

final estimated mixing matrix A in each of the bands of the sparse 
domain for the source signal estimate matrix S and determining whether 

A 

a convergence criteria is met for the source signal estimate matrix S , 
and if the convergence criteria are not met, iteratively adjusting the 
clustering of the mixed signal samples to create a new set of clusters 
until the convergence criteria are met, to provide a final source signal 

estimate matrix S . 

6. (Cancelled) 

7. (Currently Amended) An apparatus for blind separation of an overcomplete set of 
mixed signals as set forth in claim 3 4-, wherein the means for generating an initial 

estimate of the estimated mixing matrix A comprises: 
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5 i. means for transforming the mixed signal matrix X into the frequency domain 

using a Fourier operator; 
ii. means for using a mutual information criterion to determine a frequency band 
within the sparse domain that contains the most information that can be used 
to determine lines of correlation to determine the number of signal sources; 

10 iii. means for determining a random variable ang = arctan ^^^^^^^^ ^ where 

Xj(band) 

Xi(band) and Xj(band) represent Fourier values of mixture in the selected 
frequency band, and an optimal threshold ANG for ang, where the optimal 
threshold ANG is determined by computing the entropy E(ang, ANG) vs. 
ANG and searching for the optimal value of ANG corresponding to the 
15 minimum rate of descent of the entropy E(ang, ANG); 

iv. means for recalculating ang based on the optimal threshold ANG; 

V. means for using a standard peak detection technique to determine the number 
and values of local maxima of a histogram of ang where the local maxima 

represent angles which are inserted into the estimated mixing matrix A to 

20 provide an initial estimate of the estimated mixing matrix A . 

8. (Original) An apparatus for blind separation of an overcomplete set of mixed signals 
as set forth in claim 7, wherein the means for jointly optimizing the source signal 

estimate matrix S and the estimated mixing matrix A in an iterative manner, to 

25 generate an optimized source signal estimate matrix S and a final estimated mixing 

matrix A comprises: 
i. means for clustering the mixed signal samples in the Fourier domain along the 
lines of correlation with one cluster per source using a straight distance metric 
geometric constraint, with the clusters representing estimates of the Fourier 

30 domain representation of S , F(S) , where F represents a Fourier domain 

operator ; and 
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5 ii. means for evaluating a convergence criteria, min 3ic^ F(S) , with the 

convergence criteria, min Xc^ F(S)| , developed from the log likelihood function 
L(F(S) I F(X), A) vnth the assumption of Laplanicity of source signals in the 
Fourier domain following the probability P(F(S)) = ~^ > where 

= [1, 1, ...1] is a unit vector, with the convergence criteria, min Xc^|f(S) , 

10 evaluated based on the clustered mixed signal samples to determine whether the 

convergence criteria, min >x^ F(S)| , is met, and if the convergence criteria, min 

. )uc^ F(S) , is not met, iteratively adjusting the clustering of the mixed signal 
samples and parameters of the geometric constraint to create a new set of 
clusters until the convergence criteria, min >-c^ F(S) , is met, to provide a final 

1 5 estimated mixing matrix A . 

9. (Original) An apparatus for blind separation of an overcomplete set of mixed signals 
as set forth in claim 8, wherein the means for jointly optimizing the source signal 

estimate matrix S and the estimated mixing matrix A in an iterative manner, to 

A 

20 generate an optimized source signal estimate matrix S and a final estimated mixing 
matrix A further comprises: 
i. means for obtaining a multi-band sparse domain estimate of the source signal 

A A A 

estimate matrix S using the relationship X = AS + V , applied in the Wavelet 
domain; and 

25 ii. means for using the adjusted geometric constraint corresponding to the final 

estimated mixing matrix A in each of the bands of the Wavelet domain for the 
source signal estimate matrix S , W(S) , and determining whether a 

convergence criteria, min W(S) is met for the source signal estimate 
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5 matrix S , where the convergence criteria, min ^c^ W(S) , is developed from 

the log likelihood function L(W(S) | W(X), A) with the assumption of 
Laplanicity of source signals in the Wavelet domain following the probability 

P(W(S)) = ^^''''I'^^'^l , where = [1, 1, .,.l]is a unit vector, and if the 
2 

convergence criteria is not met, min kc^ W(S) , iteratively adjusting the 
10 clustering of the mixed signal samples to create a new set of clusters until the 

convergence criteria, min Xc^ W(S) , is met, to provide a final source signal 

estimate matrix S . 

10. (Original) An apparatus for blind separation of an overcomplete set of mixed signals 
1 5 as set forth in claim 9, wherein the apparatus is configured for separating mixed 

acoustic signals. 

1 1 . (Original) An apparatus for blind separation of an overcomplete set of mixed signals 
as set forth in claim 9, wherein the apparatus is configured for separating mixed radio 

20 frequency signals. 

12. (Cancelled) 

13. (Cancelled) 

25 

14. (Currently Amended) A m e thod for blind separation of an ov e rcompl e t e s e t of mixed 
signals as s e t forth in claim 13 A method for blind separation of an overcomplete set 
of mixed signals, using a data processing system including an input for receiving 
mixed signals from a plurality of sensors configured to receive mixed signal samples 

30 comprising a mixture of signals transmitted from signal sources through an 

environment and noise, a signal processor attached with the input for receiving the 
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mixed signals from the sensors, and a memory for storing data during operations of 
the signal processor the method comprising the steps of: 

L storing data representing the input from the sensors in a mixed signal matrix 
Xi 

n. storing data representing the noise in a noise matrix V: 

iii. storing data representing an estimate of the individual signals from the 
mixture of signals from the signal sources in a source signal estimate matrix 

iv. storing data representing an estimate of the effects of the environment in a 
estimated mixing matrix A where the matrices are related bv X = AS + V; 

V, generating an initial estimate of the estimated mixing matrix A; 

vL determining the number of signal sources and associated lines of correlation 
of each of the signal sources from the estimated mixing matrix A , and for 
representing the signal sources in the source signal estimate matrix S : 

vii. jointly optimizing the source signal estimate matrix S and the estimated 
mixing matrix A in an iterative manner, to generate an optimized source 

A A 

signal estimate matrix S and a final estimated mixing matrix A ; and 

viii. restoring the separated source signals from the optimized source signal 

A 

estimate matrix S ^, whereby a plurality of mixed signals from unknown 

sources traveling through an environment with added noise may be 
separated so that the original separate signals may be reconstructed : 
wherein the step of generating an initial estimate of the estimated mixing matrix 
A comprises the sub-steps of: 

L transforming the mixed signal matrix X into the sparse domain using a 

transform operator: 
u. determining a frequency band within the sparse domain that contains the 
most information that can be used to determine lines of correlation to 
determine the number of signal sources: 
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5 iii. determining a measure and an optimal threshold for the measure for the 

determination of noise within the frequency band: 
iv^ recalculating the measure used in the determination of the noise within the 

frequency band using the optimal threshold: and 
V. determining the local maxima of a distribution of the measure, where the 
local maxima represent angles which are inserted into the estimated mixing 
matrix A to provide an initial estimate of the estimated mixing matrix A ^ 
and 

wherein the step of jointly optimizing the source signal estimate matrix S .and the 
estimated mixing matrix A in an iterative manner, to generate an optimized source 

A A 

signal estimate matrix S and a final estimated mixing matrix A comprises the sub- 
steps of: 

i. clustering the mixed signal samples using a geometric constraint; and 

ii. evaluating a convergence criteria based on the clustered mixed signal 
samples to determine whether the convergence criteria are met, and if 
the convergence criteria are not met, iteratively adjusting the clustering 
of the mixed signal samples and parameters of the geometric constraint 
to create a new set of clusters until the convergence criteria are met, to 
provide a final estimated mixing matrix A . 

25 15. (Cancelled) 

16. (Currently Amended) A method for blind s e paration of an ov e rcomplet e s e t of mix e d 
signals as s e t forth in claim 13 A method for blind separation of an overcomplete set 
of mixed signals, using a data processing system including an input for receiving 
30 mixed signals from a plurality of sensors configured to receive mixed signal samples 

comprising a mixture of signals transmitted from signal sources through an 
environment and noise, a signal processor attached with the input for receiving the 
mixed signals from the sensors, and a memory for storing data during operations of 
the signal processor the method comprising the steps of: 



10 



15 



20 
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5 L Storing data representing the input from the sensors in a mixed signal matrix 

IL 

iL storing data representing the noise in a noise matrix V: 

iiL storing data representing an estimate of the individual signals from the 

mixture of signals from the signal sources in a source signal estimate matrix 
10 S^; 

Iy^ storing data representing an estimate of the effects of the environment in a 

estimated mixing matrix where the matrices are related by X = AS + V; 

V. generating an initial estimate of the estimated mixing matrix A; 

vi. determining the number of signal sources and associated lines of correlation 
15 of each of the signal sources from the estimated mixing matrix A , and for 

representing the signal sources in the source signal estimate matrix S : 

vii. jointly optimizing the source signal estimate matrix S and the estimated 
mixing matrix A in an iterative manner, to generate an optimized source 

A A 

signal estimate matrix S and a final estimated mixing matrix A ; and 
20 viii. restoring the separated source signals from the optimized source signal 

estimate matrix S . whereby a plurality of mixed signals from unknown 

sources traveling through an environment with added noise may be 
separated so that the original separate signals may be reconstructed: 
wherein the step of generating an initial estimate of the estimated mixing matrix 
25 A _comprises the sub-steps of: 

L transforming the mixed signal matrix X into the sparse domain using a 

transform operator: 
iL determining a frequency band within the sparse domain that contains the 
most information that can be used to determine lines of correlation to 
30 determine the number of signal sources: 

iiL determining a measure and an optimal threshold for the measure for the 
determination of noise within the frequency band: 
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iv. recalculating the measure used in the determination of the noise within the 
frequency band using the optimal threshold: and 
determining the local maxima of a distribution of the measure, where the 
local maxima represent angles which are inserted into the estimated 
mixing matrix A to provide an initial estimate of the estimated mixing 
matrix A ^ and 

wherein the wherein the step of jointly optimizing the source signal estimate 
matrix S and the estimated mixing matrix A in an iterative maimer, to 

A 

generate an optimized source signal estimate matrix S and a final estimated 
mixing matrix A further comprises the sub steps of: 

i. obtaining a multirband sparse domain estimate of the source signal 

estimate matrix S using the relationship X = AS + V ; and 

ii. using the adjusted geometric constraint corresponding to the final 

estimated mixing matrix A in each of the bands of the sparse domain 

for the source signal estimate matrix S and determining whether a 

convergence criteria is met for the source signal estimate matrix S , and 
if the convergence criteria are not met, iteratively adjusting the 
clustering of the mixed signal samples to create a new set of clusters 
until the convergence criteria are met, to provide a final source signal 

A 

estimate matrix S . 

17. (Cancelled) 

18. (Currently Amended) A method for blind separation of an overcomplete set of mixed 
signals as set forth in claim 14 43, wherein the step of generating an initial estimate of 

A 

the estimated mixing matrix A comprises the sub steps of: 

i. transforming the mixed signal matrix X into the frequency domain using a 
Fourier operator; 
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5 ii. using a mutual information criterion to determine a frequency band within the 

sparse domain that contains the most information that can be used to 
determine lines of correlation to determine the number of signal sources; 

iii. determining a random variable ang = arctan ^^^^^^^^ ^ where Xi(band) and 

Xj{band) 

Xj(band) represent Fourier values of mixture in the selected frequency band, 
10 and an optimal threshold ANG for ang, where the optimal threshold ANG is 

determined by computing the entropy E(angy ANG) vs. ANG and searching 
for the optimal value of ANG corresponding to the minimum rate of descent 
of the entropy E(ang, ANG); 

iv. recalculating ang based on the optimal threshold ANG; 

15 V. using a standard peak detection technique to determine the number and values 

of local maxima of a histogram of ang where the local maxima represent 
angles which are inserted into the estimated mixing matrix A to provide an 
initial estimate of the estimated mixing matrix A . 

20 19. (Original) A method for blind separation of an overcomplete set of mixed signals as 
set forth in claim 18, wherein the step of jointly optimizing the source signal estimate 

A A 

matrix S and the estimated mixing matrix A in an iterative maimer, to generate an 

optimized source signal estimate matrix S and a final estimated mixing matrix A 

comprises the sub steps of: 
25 i. clustering the mixed signal samples in the Fourier domain along the lines of 

correlation with one cluster per source using a straight distance metric 
geometric constraint, with the clusters representing estimates of the Fourier 

domain representation of S , F(S) , where F represents a Fourier domain 
operator ; and 

30 ii. evaluating a convergence criteria, min Xc^ F(S) , with the convergence criteria, 



min 



F(S) , developed from the log likelihood function L(F(S) | F(X), A) 



with the assumption of Laplanicity of source signals in the Fourier domain 
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5 following the probability P(F(S)) = .^g-^'I^^N , where c"" = [1, 1, ...1] is a unit 

2 

vector, with the convergence criteria, min ^c^ F(S) , evaluated based on the 
clustered mixed signal samples to determine whether the convergence criteria, 

T • T * 

min F(S) , is met, and if the convergence criteria, min ^ F(S) , is not 

met, iteratively adjusting the clustering of the mixed signal samples and 
10 parameters of the geometric constraint to create a new set of clusters until the 

T I 

convergence criteria, min Ijc F(S) , is met, to provide a final estimated mixing 
matrix A. 

, 20. (Original) A method for blind separation of an overcomplete set of mixed signals as 
1 5 set forth in claim 1 9, wherein the wherein the step of jointly optimizing the source 

signal estimate matrix S and the estimated mixing matrix A in an iterative manner, 

to generate an optimized source signal estimate matrix S and a final estimated 

mixing matrix A fiirther comprises the sub steps of: 

i. obtaining a multi-band sparse domain estimate of the source signal estimate 

20 matrix S using the relationship X = AS + V , applied in the Wavelet domain; 

and 

ii. using the adjusted geometric constraint corresponding to the final estimated 
mixing matrix A in each of the bands of the Wavelet domain for the source 
signal estimate matrix S , W(S) , and determining whether a convergence 

25 criteria, min Tx^ W(S) is met for the source signal estimate matrix S , where 

the convergence criteria, min W(S) , is developed fi"om the log likelihood 

A 

fimction L(W(S) | W(X), A) with the assumption of Laplanicity of source 

signals in the Wavelet domain following the probability P(W(S)) = —e'^ , 

2 

where = [1, 1, ... 1] is a unit vector, and if the convergence criteria is not met. 
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5 min Ix^ W(S) , iteratively adjusting the clustering of the mixed signal samples 

to create a new set of clusters until the convergence criteria, min X,c^ W(S)| , is 
met, to provide a final source signal estimate matrix S . 

21. (Original) A method for blind separation of an overcomplete set of mixed signals as 
10 set forth in claim 20, wherein the method is configured to separate mixed acoustic 

signals. 

22. (Original) A method for blind separation of an overcomplete set of mixed signals as 
set forth in claim 20, wherein the method is configured to separate mixed radio 

15 frequency signals. 

23. (Cancelled) 



24. (Cancelled) 

20 

25. (Currently Amended) A comput e r program product for blind separation of on 
ov e rcompl e t e set of mix e d signals as s e t forth in claim 24 A computer program 
product for blind separation of an overcomplete set of mixed signals, readable on a 
data processing system including an input for receiving mixed signals fi-om a plurality 

25 of sensors configured to receive mixed signal samples comprising a mixture of 

signals transmitted from signal sources through an environment and noise, a signal 
processor attached with the input for receiving the mixed signals fi'om the sensors, 
and a memory for storing data during operations of the signal processor the computer 
program product comprising means, stored on a computer readable medium, for: 

30 i. storing data representing the input from the sensors in a mixed signal matrix 

iL storing data representing the noise in a noise matrix V: 
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5 iiL storing data representing an estimate of the individual signals from the 

mixture of signals from the signal sources in a source signal estimate matrix 

A 

Si 

iv. storing data representing an estimate of the effects of the environment in a 

* A A 

estimated mixing matrix A where the matrices are related by X = AS + V; 

A 

10 V. generating an initial estimate of the estimated mixing matrix A; 

vi. determining the number of signal sources and associated lines of correlation 
of each of the signal sources from the estimated mixing matrix A , and for 

A 

representing the signal sources in the source signal estimate matrix S : 

A 

vii. jointly optimizing the source signal estimate matrix S and the estimated 

A 

15 mixing matrix A _ in an iterative manner, to generate an optimized source 

signal estimate matrix S and a final estimated mixing matrix A ; and 

viii. restoring the separated source signals from the optimized source signal 

estimate matrix S . whereby a plurality of mixed signals from unknown 

sources traveling through an environment with added noise may be 
separated so that the original, separate signals may be reconstructed , 
wherein the means for generating an initial estimate of the estimated mixing matrix 

A 

A comprises: 

L means for transforming the mixed signal matrix X into the sparse domain 

using a transform operator; 
iL means for determining a frequency band within the sparse domain that 
contains the most information that can be used to determine lines of 
correlation to determine the number of signal sources: 
iiL means for determining a measure and an optimal threshold for the measure 
for the determination of noise within the frequency band: 
30 iv^ means for recalculating the measure used in the determination of the noise 

within the frequency band using the optimal threshold: and 
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5 means for determining the local maxima of a distribution of the measure, 

where the local maxima represent angles which are inserted into the 
estimated mixing matrix to provide an initial estimate of the estimated 
mixing matrix A , and 

wherein the means for jointly optimizing the source signal estimate matrix S and the 
estimated mixing matrix A in an iterative maimer, to generate an optimized source 
signal estimate matrix S and a final estimated mixing matrix A comprises: 

i. means for clustering the mixed signal samples using a geometric constraint; and 

ii. means for evaluating a convergence criteria based on the clustered mixed signal 
samples to determine whether the convergence criteria are rnet, and if the 
convergence criteria are not met, iteratively adjusting the clustering of the 
mixed signal samples and parameters of the geometric constraint to create a new 
set of clusters until the convergence criteria are met, to provide a final estimated 
mixing matrix A . 

20 26. (Cancelled) 

27. (Currently Amended) A comput e r program product for blind s e paration of an 
ov e rcompl e t e s e t of mix e d signals as set forth in claim 2 4 . A computer program 
product for blind separation of an overcomplete set of mixed signals, readable on a 

25 data processing svstem including an input for receiving mixed signals fi-om a pluralitv 
of sensors configured to receive mixed signal samples comprising a mixture of 
signals transmitted fi-om signal sources through an environment and noise, a signal 
processor attached with the input for receiving the mixed signals fi-om the sensors, 
and a memory for storing data during operations of the signal processor the computer 

30 program product comprising means, stored on a computer readable medium, for: 

i. storing data representing the input fi-om the sensors in a mixed signal matrix 

iL storing data representing the noise in a noise matrix V; 



10 



15 



Page 18 of 44 



us App. No, 10/007,322 

Amdt. Dated October 12, 2005 

Reply to Office Action of June 24, 2005 



5 iii. Storing data representing an estimate of the individual signals from the 

mixture of signals from the signal sources in a source signal estimate matrix 

iv. storing data representing an estimate of the effects of the enviroiunent in a 
estimated mixing matrix A where the matrices are related bv X = AS + V; 

10 generating an initial estimate of the estimated mixing matrix A : 

vi. determining the number of signal sources and associated lines of correlation 
of each of the signal sources from the estimated mixing matrix A . and for 

representing the signal sources in the source signal estimate matrix S : 

A 

vii. ioiritlv optimizing the source signal estimate matrix S and the estimated 

A 

15 mixing matrix A in an iterative maimer, to generate an optimized source 

A A 

signal estimate matrix S and a final estimated mixing matrix A : and 

viii. restoring the separated source signals from the optimized source signal 

A 

estimate matrix S , whereby a plurality of mixed signals from unknown 

sources traveling through an environment with added noise may be 
separated so that the original, separate signals may be reconstructed, 
wherein the means for generating an initial estimate of the estimated mixing matrix 

A 

A comprises: 

L means for transforming the mixed signal matrix X into the sparse 

domain using a transform operator: 
iL means for determining a frequency band within the sparse domain 
that contains the most information that can be used to determine 
lines of correlation to determine the number of signal sources: 

iii. means for determining a measure and an optimal threshold for the 
' measure for the determination of noise within the frequency band: 

iv. means for recalculating the measure used in the determination of the 
noise within the frequency band using the optimal threshold: and 



20 
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30 
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5 means for determining the local maxima of a distribution of the 

measure, where the local maxima represent angles which are inserted 

A 

into the estimated mixing matrix A to provide an initial estimate of 
the estimated mixing matrix A . and 
wherein the wherein the means for jointly optimizing the source signal estimate matrix S 
10 and the estimated mixing matrix A in an iterative manner, to generate an optimized 

source signal estimate matrix S and a final estimated mixing matrix A further 
comprises: 

i. means for obtaining a multi-band sparse domain estimate of the source signal 

A A A 

estimate matrix S using the relationship X = AS + V ; and 
15 ii. means for using the adjusted geometric constraint corresponding to the final 

estimated mixing matrix A in each of the bands of the sparse domain for the 

source signal estimate matrix S and determining whether a convergence criteria 

is met for the source signal estimate matrix S , and if the convergence criteria 
are not met, iteratively adjusting the clustering of the mixed signal samples to 
20 create a new set of clusters until the convergence criteria are met, to provide a 

A 

final source signal estimate matrix S . 
28. (Cancelled) 

25 29. (Currently Amended) A computer program product for blind separation of an 

overcomplete set of mixed signals as set forth in claim 25 3^, wherein the means for 

A 

generating an initial estimate of the estimated mixing matrix A comprises: 

i. means for transforming the mixed signal matrix X into the fi-equency domain 
using a Fourier operator; 
30 ii. means for using a mutual information criterion to determine a frequency band 

within the sparse domain that contains the most information that can be used 
to determine lines of con-elation to determine the number of signal sources; 
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5 iii. means for determining a random variable ang = arctan ^^^^^^^^ ^ where 

Xj{band) 

.1 

Xi(band) and Xjfband) represent Fourier values of mixture in the selected 
frequency band, and an optimal threshold ANG for ang^ where the optimal 
threshold ANG is determined by computing the entropy E(ang, ANG) vs. 
ANG and searching for the optimal value of ANG corresponding to the 
1 0 minimum rate of descent of the entropy E(ang, ANG); 

iv. means for recalculating ang based on the optimal threshold ANG; 

V. means for using a standard peak detection technique to determine the number 
and values of local maxima of a histogram of ang where the local maxima 

represent angles which are inserted into the estimated mixing matrix A to 

15 provide an initial estimate of the estimated mixing matrix A . 

30. (Original) A computer program product for blind separation of an overcomplete set of 
mixed signals as set forth in claim 29, wherein the means for jointly optimizing the 

source signal estimate matrix S and the estimated mixing matrix A in an iterative 

20 manner, to generate an optimized source signal estimate matrix S and a final 

estimated mixing matrix A comprises: 

i. means for clustering the mixed signal samples in the Fourier domain along the 
lines of correlation with one cluster per source using a straight distance metric 
geometric constraint, with the clusters representing estimates of the Fourier 

25 domain representation of S , F(S) , where F represents a Fourier domain 

operator ; and 

ii. means for evaluating a convergence criteria, min 'kc^ F(S) , with the 

convergence criteria, min 'kc^ F(S) , developed from the log likelihood function 

L(F(S) I F(X), A) with the assumption of Laplanicity of source signals in the 

30 Fourier domain following the probability P(F(S)) = — ^^^^^^ , where 

2 
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= [1, 1, ...1] is a unit vector, with the convergence criteria, min Ix^ F(S) 
evaluated based on the clustered mixed signal samples to determine whether the 
convergence criteria, min Xc^ F(S) , is met, and if the convergence criteria, min 

kc^ F(S) , is not met, iteratively adjusting the clustering of the mixed signal 
samples and parameters of the geometric constraint to create a new set of 
clusters until the convergence criteria, min kc^ F(S)| , is met, to provide a final 

estimated mixing matrix A . 



3 1 . (Original) A computer program product for blind separation of an overcomplete set of 
mixed signals as set forth in claim 30, wherein the wherein the means for jointly 

optimizing the source signal estimate matrix S and the estimated mixing matrix A 

in an iterative manner, to generate an optimized source signal estimate matrix S and 

a final esfimated mixing matrix A fiirther comprises: 

i. means for obtaining a multi-band sparse domain estimate of the source signal 

estimate matrix S using the relationship X = AS + V , applied in the Wavelet 
domain; and 

ii. means for using the adjusted geometric constraint corresponding to the final 
estimated mixing matrix A in each of the bands of the Wavelet domain for the 
source signal estimate matrix S , W(S) , and determining whether a 

convergence criteria, min Xc^ W(S) is met for the source signal estimate 

matrix S , where the convergence criteria, min >-c W(S) , is developed from 

the log likelihood fixnction L(W(S) | W(X), A) with the assumption of 
Laplanicity of source signals in the Wavelet domain following the probability 



P(W(S)) = -e 



, where = [1, 1, ...1] is a unit vector, and if the 



convergence criteria is not met, min kc^ W(S) , iteratively adjusting the 
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5 clustering of the mixed signal samples to create a new set of clusters until the 

convergence criteria, min Xc^ W(S) , is met, to provide a final source signal 

estimate matrix S . 

32. (Original) A computer program product for blind separation of an overcomplete set of 
10 mixed signals as set forth in claim 30, wherein the computer program product is 

configured for separating mixed acoustic signals. 

33. (Original) A computer program product for blind separation of an overcomplete set of 
mixed signals as set forth in claim 30, wherein the computer program product is 

1 5 configured for separating mixed radio firequency signals. 

34. (Cancelled) 



35. (Currently Amended) An apparatus for d e t e rmining a CR bound for an estimated 

20 mixing matrix " ^ 'd e v e loped in th e blind s e paration of on overcompl e t e set of mix e d 
signals as s e t forth in claim 3 4 , An apparatus for determining a CR bound for an 
estimated mixing matrix A ^developed in the blind separation of an overcomplete set 
of mixed signals, the apparatus comprising a data processing system including a 
processor, a memory coupled with the processor, an input coupled with the processor, 

25 an output coupled with the processor, means within the data processing system for 

generating a CR bound for the estimated mixing matrix A , and means for generating 
an output of the expected value for the estimation error of associated lines of 
correlation and for providing the output to a user via the output, whereby a CR bound 
may be developed for determining the performance of an estimate of a mixing matrix 

30 A _developed in the blind separation of an overcomplete set of mixed signals in order 

that a user may know the performance limitations of a blind separation apparatus. 
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wherein the means for determining the expected value for the estimation error is in 
*e of 4., where 4^, -^^ ^^.^^(..jp^. 

E^0^ - Of )^ I is an expected value for the estimation error of associated 



lines of correlation; 



Of = arctan 



VlPill/ 



, where a, = 



, / = 1, 2, ...M , and A = k(e) = u(di); 



9, is an estimated value corresponding to an actual value of 9j ; 

is developed from the log likelihood function jL(W(S) | W(X), A(^)) 
used for the estimation of the mixing matrix A and the estimation of a 
source signal estimate matrix S ; 

A'^ is a number of data samples used in the generation of the mixing matrix 
A and the source signal estimate matrix S ; 
"cos(^,)" 



u(^,) = 



sin(^,.) 



P = 



0 -1 

1 0 



T is the transpose operator; and 



_2 2 
W(V) P^V^iV) 
2 _2 

W(V) 



P^W(V) ^ 



where cr^^y^ is a cross correlation of a noise 



set and p is a constant multiplier value. 



36. (Cancelled). 

37. (Currently Amended) An apparatus for dotormining a CR bound for a source signal 

e stimate matrix " S " d e v e lop e d in th e blind ooparation of an overcompl e t e s e t of mixed ' 
signals as set forth in claim 36. An apparatus for determining a CR bound for an 

source signal estimate matrix S developed in the blind separation of an overcomplete 
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set of mixed signals, the apparatus comprising a data processing system including a 
processor, a memory coupled with the processor, an input coupled with the processor, 
an output coupled with the processor, means within the data processing system for 
generating a CR bound for the source signal estimate matrix S , and means for 

generating an output of the expected value for the estimation error of associated lines 
of correlation and for providing the output to a user via the output, whereby a CR 
bound may be developed for determining the performance of an estimate of a source 

signal estimate matrix S developed in the blind separation of an overcomplete set of 

mixed signals in order that a user may know the performance limitations of a blind 
separation apparatus. 

wherein the means for determining the expected value for the estimation error is in 
the form of £|w(S) - yV(S)f \ 





'1 


P 




.P 


1 



where j5;»W(S)--W(S) 



represents a noise level; 
p is a constant multiplier value; 
A is an estimated mixing matrix; 

9. = arctan 



v-l 



, where 











, where a, = 


,/ = l, 2, 


llkllj 





/• = 1, 2, ...Af , and A = A(^) = u(^, ); 



is developed from the log likelihood function Z-(W(S) | W(X), a(^)) ; and 
I is an identity matrix. 

38. (Cancelled) 



39. (Currently Amended) A method for determining a CR bound for an estimated mixing 

A 

matrix A developed in the blind separation of an overcomplete set of mixed signals as 
set forth in claim 38, A method for determining a CR bound for an estimated mixing 
matrix A developed in the blind separation of an overcomplete set of mixed signals. 
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operating on an apparatus comprising a data processing system including a processor, 
a memory coupled with the processor, an input coupled with the processor, an output 
coupled with the processor, the method comprising the steps of generating a CR 
bound for the estimated mixing matrix A_ . and generating an output of the expected 
value for the estimation error of associated lines of correlation and for providing the 
output to a user via the output whereby a CR bound may be developed for 
determining the performance of an estimate of a mixing matrix A developed in the 
blind separation of an overcomplete set of mixed signals in order that a user may 
know the performance limitations of a blind separation apparatus, 
wherein in the step of determining the expected value for the estimation error, the 

expected value for estimation error is in the form of ^1^, where 



, where: 





fa.] 








arctan 


, where a, = 


,/ = l, 2, 











E^0^ -6^) I is an expected value for the estimation error of associated 
lines of correlation; 

, / - 1, 2, ...M , and A = A(^) = u(^. ); 

6^ is an estimated value corresponding to an actual value of 6^ ; 
^ is developed from the log likelihood function Z(W(S) | W(X), A(^)) 
used for the estimation of the mixing matrix A and the estimation of a 
source signal estimate matrix S ; 

is a number of data samples used in the generation of the mixing matrix 
A and the source signal estimate matrix S ; 
"cos(^,)' 



sin 



0 -1 

1 0 
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10 



T is the transpose operator; and 



_2 „2 
„2 2 



where cr^^y^ is a cross correlation of a noise 



set and is a constant multiplier value. 
40. (Cancelled). 



4 1 . (Currently Amended) A m e thod of d e termining a CR bound for a source signal 

e stimat e matrix 1 g " d e v e lop e d in th e blind separation of an ov e rcomplete s e t of mixed 
signals as s e t forth in claim ^0, A method for determining a CR bound for an source 
signal estimate matrix _ S developed in the blind separation of an overcomplete set of 
15 mixed signals, operated in an apparatus comprising a data processing system 

including a processor, a memory coupled with the processor, an input coupled with 
the processor, an output coupled with the processor, the method comprising the steps 
of generating a CR bound for the source signal estimate matrix S . and generating an 

output of the expected value for the estimation error of associated lines of correlation 
20 and for providing the output to a user via the output, whereby a CR bound may be 

developed for determining the performance of an estimate of a source signal estimate 

matrix S _developed in the blind separation of an overcomplete set of mixed signals in 

order that a user may know the performance limitations of a blind separation 
a pparatus, 

25 wherein the in the step of determining the expected value for the estimation error, the 

expected value for the estimation error is in the form of £|w(S) - W(S))^ | 



where £|W(S)-W(S) 

gI represents a noise level; 
p is a constant multiplier value; 
30 A is an estimated mixing matrix; 



a^(^)a(^)+a'i 



, where 
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9^ = arctan 



, where a 



, = ,/ = l,2,...M,andA = A(^) = u(^,); 



?^ is developed from the log likelihood function i:(W(S) | W(X), A(^)) ; and 
I is an identity matrix. 

42. (Cancelled). 

43. (Currently Amended) A comput e r program product for d e t e rmining a CR bound for 

an e stimat e d mixing matrix ' A 'd e v e loped in the blind separation of an ov e rcompl e t e 
set of mix e d signals as set forth in claim 4 2, A computer program product for 

determining a CR bound for an estimated mixing matrix A developed in the blind 
separation of an overcomplete set of mixed signals, the computer program product 
being written onto a medium readable on a data processing system including a 
processor, a memory coupled with the processor, an input coupled with the processor, 
an output coupled with the processor, with the computer program product comprising 
means for generating a CR bound for the estimated mixing matrix A . and means for 
generating an output of the expected value for the estimation error of associated lines 
of correlation and for providing the output to a user via the output, whereby a CR 
bound may be developed for determining the performance of an estimate of a mixing 

matrix A _developed in the blind separation of an overcomplete set of mixed signals in 
order that a user may know the performance limitations of a blind separation 
apparatus, 

wherein the means for determining the expected value for the estimation error 
determines an estimation error by calculating £M -0^)] where 




- j is an expected value for the estimation error of associated 
lines of correlation; 
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10 



15 



0: = arctan 











, where a, = 


,/ = 1.2, 


llkllj 







,/ = 1, 2, ...M , and A = a(^) = u(^, ); 

0j is an estimated value corresponding to an actual value of 0^ ; 
Jli is developed from the log likelihood function Z(W(S) | W(X), A(^)) 
used for the estimation of the mixing matrix A and the estimation of a 
source signal estimate matrix S ; 

N isa number of data samples used in the generation of the mixing matrix 
A and the source signal estimate matrix S ; 

"cos(6',)" 



sm 



m' 



0 -1 

1 0 

T is the transpose operator; and 

.2 2 



^W(V) P^V^iV) 

2 2 
^^W(V) ^W(V) 

set and /? is a constant multiplier value 



, where o"^^ is a cross correlation of a noise 



44. (Cancelled), 

20 45. (Currently Amended) A comput e r program product for det e rmining a CR bound for a 

sourc e signal e stimate matrix " S " dev e lop e d in th e blind s e paration of an ov e rcompl e t e 
s e t of mix e d signals as se t forth in claim 11. A computer program product for 

determining a CR bound for an source signal estimate matrix S developed in the 

blind separation of an overcomplete set of mixed signals, the computer program 
25 product being written onto a medium readable on a data processing svstem including 
a processor, a memory coupled with the processor, an input coupled with the 
processor, an output coupled with the processor, with the computer program product 

comprising means for generating a CR bound for the source signal estimate matrix S , 
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15 



20 
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and means for generating an output of the expected value for the estimation error of 
associated lines of correlation and for providing the output to a user via the output, 
whereby a CR bound mav be developed for determining the performance of an 

estimate of a source signal estimate matrix S developed in the blind separation of an 

overcomplete set of mixed signals in order that a user mav know the performance 
limitations of a blind separation apparatus. 

wherein the means for determining the expected value for the estimation error 
determines an estimation error by calculating £|w(S) - W(S))^ | 



where £m(S)-W(S) 



1 p 
p 1 



,-1 



A^(^)a(^)+>1'I , where 



represents a noise level; 
/? is a constant multiplier value; 
A is an estimated mixing matrix; 

6, = arctan 



( \ 






, where a, = 


llKIU 





= 1, 2, :..M , and A = A(e) = u(^J; 



is developed from the log likelihood function Z(W(S) | W(X), A(^)) ; and 
I is an identity matrix. 

46. (New) An apparatus for blind separation of an overcomplete set of mixed signals as 
set forth in claim 5 4-, wherein the means for generating an initial estimate of the 
estimated mixing matrix A comprises: 

i. means for transforming the mixed signal matrix X into the frequency 
domain using a Fourier operator; 

ii. means for using a mutual information criterion to determine a 
frequency band within the sparse domain that contains the most 
information that can be used to determine lines of correlation to 
determine the number of signal sources; 
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5 . iii. means for determining a random variable ang = arctan ^^^^^^^^ ^ 

Xj{band) 

where Xi(band) and Xjfband) represent Fourier values of mixture in the 
selected frequency band, and an optimal threshold ANG for ang, 
where the optimal threshold ANG is determined by computing the 
entropy E(ang, ANG) vs. ANG and searching for the optimal value of 
1 0 ANG corresponding to the minimvmi rate of descent of the entropy 

E(a«g,ANG); 

iv. means for recalculating ang based on the optimal threshold ANG; 
V. means for using a standard peak detection technique to determine the 
number and values of local maxima of a histogram of a«g where the 
15 local maxima represent angles which are inserted into the estimated 

mixing matrix A to provide an initial estimate of the estimated mixing 

matrix A . 

47. (New) An apparatus for blind separation of an overcomplete set of mixed signals as 
20 set forth in claim 46, wherein the means for jointly optimizing the source signal 

estimate matrix S and the estimated mixing matrix A in an iterative manner, to 

generate an optimized source signal estimate matrix S and a final estimated mixing 

matrix A comprises: 

i. means for clustering the mixed signal samples in the Fourier domain along the 
25 lines of correlation with one cluster per source using a straight distance metric 

geometric constraint, with the clusters representing estimates of the Fourier 

domain representation of S , F(S) , where F represents a Fourier domain 
operator ; and 

ii. means for evaluating a convergence criteria, min Xc^ F(S) , with the 

30 convergence criteria, min kc^ F(S) , developed from the log likelihood function 

L(F(S) I F(X), A) v^th the assumption of Laplanicity of source signals in the 
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5 Fourier domain following the probability P(F(S)) = ^^^^^^ j where 

= [1, 1, ... 1] is a unit vector, with the convergence criteria, min Xc^ F(S) , 
evaluated based on the clustered mixed signal samples to determine whether the 
convergence criteria, min Xc^ F(S) , is met, and if the convergence criteria, min 

kc^ F(S) , is not met, iteratively adjusting the clustering of the mixed signal 
10 samples and parameters of the geometric constraint to create a new set of 

clusters until the convergence criteria, min X,c^|f(S) , is met, to provide a final 

A 

estimated mixing matrix A . 

48. (New) An apparatus for blind separation of an overcomplete set of mixed signals as 
15 set forth in claim 47, wherein the means for jointly optimizing the source signal 

A A 

estimate matrix S and the estimated mixing matrix A in an iterative maimer, to 
generate an optimized source signal estimate matrix S and a final estimated mixing 
matrix A further comprises: 

i. means for obtaining a multi-band sparse domain estimate of the source signal 

/V A A 

20 estimate matrix S using the relationship X = AS + V , applied in the Wavelet 

domain; and 

ii. means for using the adjusted geometric constraint corresponding to the final 
estimated mixing matrix A in each of the bands of the Wavelet domain for the 

A A 

source signal estimate matrix S , W(S) , and determining whether a 
25 convergence criteria, min Xc^ W(S) is met for the source signal estimate 

A /V 

matrix S , where the convergence criteria, min Tx W(S) , is developed from 

the log likelihood function L(W(S) | W(X), A) with the assumption of 
Laplanicity of source signals in the Wavelet domain following the probability 
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5 



P(W(S)) = ^e"""''"^^^^' , where c"" = [1, 1, ...l]is a unit vector, and if the 



convergence criteria is not met, min Xc^ W(S) , iteratively adjusting the 



clustering of the mixed signal samples to create a new set of clusters until the 
convergence criteria, min W(S) , is met, to provide a final source signal 



estimate matrix S . 



10 



49. (New) An apparatus for blind separation of an overcomplete set of mixed signals as 
set forth in claim 48, wherein the apparatus is configured for separating mixed 
acoustic signals. 

15 50. (New) An apparatus for blind separation of an overcomplete set of mixed signals as 
set forth in claim 48, wherein the apparatus is configured for separating mixed radio 
fi-equency signals. 

51. (New) A method for blind separation of an overcomplete set of mixed signals as set 
20 forth in claim 16, wherein the step of generating an initial estimate of the estimated 



mixing matrix A comprises the sub steps of: 



i. transforming the mixed signal matrix X into the frequency domain 
using a Fourier operator; 



25 



ii. using a mutual information criterion to determine a fi-equency band 
within the sparse domain that contains the most information that can 
be used to determine lines of correlation to determine the number of 
signal sources; 



iii. determining a random variable ang = arctan— where Xi(band) 



Xj{band) 



30 



and Xj(band) represent Fourier values of mixture in the selected 
frequency band, and an optimal threshold ANG for ang^ where the 
optimal threshold ANG is determined by computing the entropy 
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5 E(a«g, ANG) vs. ANG and searching for the optimal value of ANG 

corresponding to the minimum rate of descent of the entropy E(ang, 
ANG); 

iv. recalculating ang based on the optimal threshold ANG; 
V. using a standard peak detection technique to determine the number and 
10 values of local maxima of a histogram of ang where the local maxima 

represent angles which are inserted into the estimated mixing matrix 
A to provide an initial estimate of the estimated mixing matrix A . 



52. (New) A method for blind separation of an overcomplete set of mixed signals as set 
15 forth in claim 5 1 , wherein, the step of jointly optimizing the source signal estimate 

matrix S and the estimated mixing matrix A in an iterative manner, to generate an 

optimized source signal estimate matrix S and a final estimated mixing matrix A 
comprises the sub steps of: 

i. clustering the mixed signal samples in the Fourier domain along the lines of 
20 correlation with one cluster per source using a straight distance metric 

geometric constraint, with the clusters representing estimates of the Fourier 

domain representation of S , F(S) , where F represents a Fourier domain 
operator ; and 

ii. evaluating a convergence criteria, min kc^ F(S) , with the convergence criteria, 

25 min U'^ F(S) , developed from the log likelihood function L(F(S) | F(X), A) 

with the assumption of Laplanicity of source signals in the Fourier domain 
following the probability P(F(S)) = ^^"'"''''^"^1 , where = [1, 1, ...1] is a unit 



30 



vector, with the convergence criteria, min Jic^ F(S) 



evaluated based on the 



clustered mixed signal samples to determine whether the convergence criteria. 



min Xc^ 



F(S) , is met, and if the convergence criteria, min Xc^ F(S) 



, is not 



met, iteratively adjusting the clustering of the mixed signal samples and 
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5 parameters of the geometric constraint to create a new set of clusters until the 

convergence criteria, min XoJ F(S) , is met, to provide a final estimated mixing 

matrix A . 

53. (New) A method for blind separation of an overcomplete set of mixed signals as set 
10 forth in claim 52, wherein the wherein the step of jointly optimizing the source signal 

estimate matrix S and the estimated mixing matrix A in an iterative manner, to 

A 

generate an optimized source signal estimate matrix S and a final estimated mixing 
matrix A further comprises the sub steps of: 

i. obtaining a multi-band sparse domain estimate of the source signal estimate 

15 matrix S using the relationship X = AS + V , applied in the Wavelet domain; 

and 

ii. using the adjusted geometric constraint corresponding to the final estimated 

A 

mixing matrix A in each of the bands of the Wavelet domain for the source 
signal estimate matrix S , W(S) , and determining whether a convergence 

20 criteria, min kc^ W(S)| is met for the source signal estimate matrix S , where 

the convergence criteria, min Xc^|w(S) , is developed from the log likelihood 

function L(W(S) | W(X), A) with the assumption of Laplanicity of source 

signals in the Wavelet domain following the probability P(W(S)) = — e'^ , 

2 

where = [1, 1, ...1] is a unit vector, and if the convergence criteria is not met, 
25 min kc W(S) , iteratively adjusting the clustering of the mixed signal samples 

to create a new set of clusters until the convergence criteria, min Tx^ W(S)| , is 

met, to provide a final source signal estimate matrix S . 
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5 54. (New) A method for blind separation of an overcomplete set of mixed signals as set 
forth in claim 53, wherein the method is configured to separate mixed acoustic 
signals. 

55. (New) A method for blind separation of an overcomplete set of mixed signals as set 
10 forth in claim 53, wherein the method is configured to separate mixed radio frequency 
signals. 



56. (New) A computer program product for blind separation of an overcomplete set of 
mixed signals as set forth in claim 27, wherein the means for generating an initial 

1 5 estimate of the estimated mixing matrix A comprises: 

i. means for transforming the mixed signal matrix X into the frequency 
domain using a Fourier operator; 

ii. means for using a mutual information criterion to determine a 
frequency band within the sparse domain that contains the most 

20 information that can be used to determine lines of correlation to 

determine the number of signal sources; 

iii. means for determining a random variable ang = arctan ^'^^^^^^ ^ 

Xjipand) 

where Xi(band) and Xj(band) represent Fourier values of mixture in the 
selected frequency band, and an optimal threshold ANG for ang^ 
25 where the optimal threshold ANG is determined by computing the 

entropy E{ang, ANG) vs. ANG and searching for the optimal value of 
ANG corresponding to the minimum rate of descent of the entropy 
E(a«g,ANG); 

iv. means for recalculating ang based on the optimal threshold ANG; 
30 V. means for using a standard peak detection technique to determine the 

number and values of local maxima of a histogram of ang where the 
local maxima represent angles which are inserted into the estimated 
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5 mixing matrix A to provide an initial estimate of the estimated mixing 

/* 

matrix A. 

57. (New) A computer program product for blind separation of an overcomplete set of 
mixed signals as set forth in claim 56, wherein the means for jointly optimizing the 

10 source signal estimate matrix S and the estimated mixing matrix A in an iterative 
manner, to generate an optimized source signal estimate matrix S and a final 
estimated mixing matrix A comprises: 

i. means for clustering the mixed signal samples in the Fourier domain along the 
lines of correlation with one cluster per source using a straight distance metric 

1 5 geometric constraint, with the clusters representing estimates of the Fourier 

domain representation of S , F(S) , where F represents a Fourier domain 
operator ; and 

ii. means for evaluating a convergence criteria, min Tx^ F(S) , with the 
convergence criteria, min Xc^|f(S) , developed from the log likelihood function 

20 , L(F(S) I F(X), A) with the assumption of Laplanicity of source signals in the 

Fourier domain following the probability P(F(S)) = y » where 

= [1, 1, ... 1] is a unit vector, with the convergence criteria, min ^c^ F(S) , 
evaluated based on the clustered mixed signal samples to determine whether the 
convergence criteria, min 3ic^ F(S) , is met, and if the convergence criteria, min 

F(S)| , is not met, iteratively adjusting the clustering of the mixed signal 
samples and parameters of the geometric constraint to create a new set of 
clusters until the convergence criteria, min "kc F(S) , is met, to provide a final 

estimated mixing matrix A . 
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5 58. (New) A computer program product for blind separation of an overcomplete set of 
mixed signals as set forth in claim 57, wherein the wherein the means for jointly 

optimizing the source signal estimate matrix S and the estimated mixing matrix A 
in an iterative manner, to generate an optimized source signal estimate matrix S and 
a final estimated mixing matrix A further comprises: 
10 i. means for obtaining a multi-band sparse domain estimate of the source signal 

estimate matrix S using the relationship X = AS + V , applied in the Wavelet 
domain; and 

ii. means for using the adjusted geometric constraint corresponding to the final 
estimated mixing matrix A in each of the bands of the Wavelet domain for the 

A . A 

15 source signal estimate matrix S , W(S) , and determining whether a 

convergence criteria, min h:^ W(S) is met for the source signal estimate 

matrix S , where the convergence criteria, min kc^ W(S) , is developed from 

A 

the log likelihood function L(W(S) | W(X), A) with the assumption of 
Laplanicity of source signals in the Wavelet domain following the probability 

20 P(W(S)) = ^e"""^'"^^^^! , where c"^ = [1, 1, ...1] is a unit vector, and if the 

convergence criteria is not met, min kc^ W(S) , iteratively adjusting the 
clustering of the mixed signal samples to create a new set of clusters imtil the 
convergence criteria, min W(S) , is met, to provide a final source signal 



25 



estimate matrix S . 

59. (New) A computer program product for blind separation of an overcomplete set of 
mixed signals as set forth in claim 57, wherein the computer program product is 
configured for separating mixed acoustic signals. 
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60. (New) A computer program product for blind separation of an overcomplete set of 
mixed signals as set forth in claim 57, wherein the computer program product is 
configured for separating mixed radio frequency signals 
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